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PREFACE 



INTRODUCTION TO COMPUTER PROGRAMMING is a new course. It is based on 
the belief that a computer can be an effective tool in teaching. The student 
who understands the basic concepts of a computer may then use the computer 
to aid his learning. This course is intended to provide insight into the 
computer, and into the concepts involved in programming. 

There is very little documented experience in teaching a course of 
this type. It requires extensive preparation bv the teacher. He must be 
competent in operating the computer to be used by the students. He must 
understand and appreciate the algorithmic approach to solving problems. 

He must be willing to give freely of his time. 

There are four general objectives of INTRODUCTION TO COMPUTER 
PROGRAMMING . The first is to provide a solid foundation of knowledge of 
computers and what they can do. The second is to teach students to use a 
computer to lessen the computational burden of mathematical and scientific 
investigation. The third is to reinforce concepts taught in mattematics 
and science classes. The fourth is to provide the student the opportunity 
to extend himself to the limits of his own creativity, to investigate 
topics unrelated to classroom material, and to develop the ability to work 
independently . 



This manual is provided to help you teach or learn this course. It is 
not complete, nor will it ever be complete. Each year revisions, deletions 
and additions will be made. Sample programs will be inserted where thev 
are deemed helpful. More reference books will be listed as thev become 
known. The chapter on FORTRAN will be included. Suggestions for teaching 
the course will be included. After the course has been taught, the 
deficiencies in the manual will be more apparent and will be corrected. 

Until then, the teacher and student are encouraged to make frequent use of the 
suggested reference materials. 



It should be noted that the 
Suggested alternatives are: 



I. 


Chapters 


1 


II. 


Chapters 


1 


III. 


Chapters 


1 


IV. 


Chapters 


1 


V. 


Chapters 


1 



entire manual need not be taught. 



3 , 4 , 5 , 6 . 
6 , 7 . 

3 , 4 , 5 , 7 . 
6 , 7 , 8 . 

3 , 4 , 5 , 8 . 



Problems in the body of the manual should be assigned when thev occur. 
Problems in Appendix VI may be assigned at the teacher's option. 
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CHAPTER 1 
HISTORY 
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AN OUTLINE HISTORY OF COMPUTERS 



I. Counting Tools 

23.000 B. C. - Historians tell us that man began to count bv using 

a one to one correspondence without the use of anv 
number names. What man probably did do was to 
associate one stone with one animal when the animals 
were let out to pasture. When the animals returned, 
he would subtract one stone for each animal. If 
anv stones were left, he knew that all the animals 
had not returned. 

18.000 B. C. - It is about this time that man developed the concept 

of "one", "two", "manv". 

3,000 B. C. - Man developed the Abacus. 

Chinese Abacus - "Suan-Pan" Japanese Abacus - "Soro-Ban" 




Aside: 

In 1947; an American named Tom Wood had a contest with a 
Japanese named Kivoshi Matsuzake to see who could calculate 
(correctlv) the fastest. Mr. Wood used an electric calculating 
machine while Mr. Matsuzake competed on the Soro-Ban. 

Mr. Matsuzake won in four of the five problem categories. 



300 B. C. - The first recorded use of zero for place value. 

1,200 A. D. - The Arabic numerical system came into being. 

XI. Mechanical Devices and more recent computers 

1617 - logarithms developed bv John Napier . A device known as 

"Napier's Bones" peformed multiplications using logarithms. 

1621 - slide rule developed bv William Oughtred (first analog computer) 



t 
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1642 - first adding machine - built bv Blaise Pascal (at age 19) 
he worked in his father's tax office - built a gear driven 
computer that would add 8 columns of numbers. 



□LCD 13 013 




N , windows indicating number 
■+■ size of shoe box 




aside ■+• also fathered projective geometry, 
hvdrodvnamics , and probability 

1674 - calculating machine which performed multiplication 
developed by Leibnitz 

111. Punched Card Devices 



1801 - Joseph Jacauard - used punched cards in weaving in his 
automatic loom the punched holes supplied instructions 
that controlled the selection of threads and the 
application of designs. 

To show off, Jacauard had these cards weave his portrait - 
took 20,000 cards. 



1812 Charles Babbage - designed "Difference Engine" - hundreds of 

gears and shafts, ratchets and counters. 

Got grant of 17,000 ($1,000,000 bv today's 
standards) (5 decimal place accuracy) worked 
1§ years - gave up designed "Analytical Engine" 




Input 




Storage 
1000 nos 



i 



each 50 digits 
control 



Output 



Analytical Engine Features 
Memory Unit 

Punched cards for Input and Control 
20 place accuracy 
Arithmetic Unit 
Automatic Readout 

Went broke -■ never finished - would have taken over an acre to 
house the machine 

1887 - Dr. Herman Hollerith - Bureau of Census - still working on 1880 
census (50 million people) 

Size of card corresponded to 1887 U. S. dollar bill 
1890 census (62 million) took onlv until 1892 
System would: 

Record 

Sort 

Tally 

Print 

Hollerith used electricity - cards floated across pools of mercury - 
50-75 cards /min pins dropping through holes made contact 

creating an electrical circuit causing 
counters to add one. Start of IBM 
after several mergers. 

XV. Modern Computors 

1925 - Vannevar Bush (MIT) built analog computer 

1949 - Howard Aiken (Harvard) - built MARK I 

used relays 3 operations per second 

punched paper tape first of large scale 

electromechanical digital computers 

1946 - Mauchlv & Eckert (U of Penn) ENIAC - Electronic Numerical Integrator 

& Computer 

1st electronic computer - 18000 vacumn tubes 

weighed 30 tons 

1500 Sq. Ft. (walls as long as 

football field) 

5,000 operations /second 

1949 EDSAC - Cambridge, England - 1st stored program computer 



1951 — MIT WHIRLWIND - used magnetic core memory 

1951 - UNIVAC I (Mauchley & Eckert) - first commercially available computer. 

1st Generation 

Vacumn Tubes Bulkv, took much room, produced much heat 

2nd Generation (1960) - solid state devices (transistors) 

smaller 
less heat 
more reliable 



-f 

"v. 



3rd Generation (1964) 

microminiaturized circuits (integrated circuits) 

thin film memory 

smaller 

faster (op speed - billionths of a second) 

(manosecond) 



CHAPTER 2 

NUMERATION SYSTEMS 
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NUMERATION SYSTEMS 



I. To Convert Numbers From One Base to Another Base. 

A. To convert Numbers in the Decimal System to the Binary Svstem. 



1 . 



The Highest Power Method Example 



Change 37 to Base Two 
1) The highest power of two that 
is in 37 is 2 5 = 32 


1) 


Divisors 

32 


Remainders 

37 


Quotients 

1 


Divide 37 by 32 

32 J.37 with a remainder of 5 


2) 


16 


i 

1 

! 5 


0 


1 


3) 


3 1 


i 5 


0 


2) Take the 5 and divide it by the 
next lowest power of 2 which is 


t 


“1 

I 

4 


i 

1 

5 


1 


2 1 * = 16 getting 0 with a 
remainder of five 


.4) 


2 


1 


0 


3) Divide the remainder (5) bv 

- /- . \ 


A 


i 

1 


1 

! 1 


1 



the next lowest power of two 



2 3 = 8 getting zero with 5 5) Ans’- 37 1Q = 100101 2 

as a remainder 



Read 

Down 

+ 



4) Repeat this process until the 
power's of two are exhausted, 
(i.e. until the last division 
is one) 



5) four answer is the number formed 
by reading down the auotients 
column. 



The 


Remainder Method 




j 


Divisors 


Quotients 


Remainders 


1. 


Divide 37 by 2 getting 18 




1) 


2 


37 


1 




with a remainder of one. 
Place the 18 under the 37 




2) 


2 


18 


0 




and the 1 to the right of the 
37. 


f 




2 


9 


1 


2. 


Next divide the 18 bv 2 
getting 9 with a remainder of 






2 


4 


0 




zero. Place the 9 below the 
18 and the zero to the right 


\ 

\ 


3) 


2 


2 


0 




of 18. 


/ 

t 

'| ! 

V 




2 


1 


1 

1 Read UP 


3. 


Keep dividing bv 2 until vou 
get a quotient of zero. You 






0 


. 



then read up the remainder 

column writing vour answer Ans : 37io«=10010l2 

left to right as you read up 
the column. 




3. Change Binary Numbers to Decimals (base ten) 



Set up in table form as illus- 
trated with the top row contain- 
ing the base to be changed 
written in exponential form. 

The second row contains the 
values of the top row in base 
ten. The last row contains 
the number to be changed in its 
proper column. 



Exampl e 



Exponential Form 2** 2^ 2 2 2* 2° 

Val ue 16 8 4 2 1 

( 1 ) 1 0 1 1 02 



1. Take the binary number 
IOIIO 2 and place these 
numbers in the first five 
columns from the right. 

2. Find the products of the 
second row and the third 
row and find their sum. 



(2) 16 x 1 = 16 

8x0= 0 

4x1= 4 

2x1= 2 

1x0- 0 

22 



Ans. IOIIO 2 = 22 10 



■< '■ 

2-2 



11 



NUMERATION SYSTEMS - PROBLEM SET 



I. Convert the following decimal numbers to their binarv equivalent. 



1) 


15 


12) 


1502 


2) 


18 


13) 


7777 


3) 


42 


14) 


501 


4) 


100 


15) 


828 


5) 


235 


16) 


907 


6) 


1 


17) 


15631 


7) 


294 


18) 


6023 


8) 


117 


19) 


18741 


9) 


86 


20) 


99999 


10) 


4090 


21) 


10101010 


ID 


4978 


22) 


15712 



Convert 


the following binary numbers to 


their decimal equivalents 


1) 


110 2 


9) 


11011011101 2 


2) 


101 2 


10) 


111000111001 2 


3) 


1110110 2 


11) 


1110101101001 2 


4) 


1011110 2 


12) 


11111111011101 2 


5) 


0110110 2 


13) 


1010110101010010 2 


6) 


11111 2 


14) 


111111 2 


7) 


ioio 2 


15) 


000101001 2 


8) 


110111 2 


16) 


111111111111 2 



■?r 
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ilUMERATIOtl SYSTEM (Cont. ) 



B. Convert numbers in the decimal system to the octal svstem. 

1 . The Highest Power Method 

Change 127 to base eight. Example 

1. Find the highest power ~~ 



of eight that goes into 
127. It is 8 2 = 64. 


1) 


64 


127 


1 | 


Read 

Down 


Divide 127 bv 64 giving 
1 with a remainder of 63. 


2) 


8 


63 


7 


+ 


Place the 1 to the right 
of the 127 and the 63 


3 ) 


1 


7 


7 




below the 127. 




! 

1 


0 







2. Divide the 63 bv the next 

lowest power of 8 4) Ans. 127i 0 = 177 e 

(8 1 = 8). This gives 
an answer of 7 with a 
remainder of 7 . 

3. Divide the 7 by the next 
lowest power of 8 which 
is 8° = 1 giving an 
answer of 7 with a 
remainder of zero. Place 
the 7 to the right of 
the 7 and the zero below 
the 7. 

4. fou read vour answer 
reading down the right 
hand column and writing 
the answer from left to 
right as you read. 
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